An Algorithmic Interpretation of a Deep Inference System

نویسندگان

  • Kai Brünnler
  • Richard McKinley
چکیده

We set out to find something that corresponds to deep inference in the same way that the lambda-calculus corresponds to natural deduction. Starting from natural deduction for the conjunction-implication fragment of intuitionistic logic we design a corresponding deep inference system together with reduction rules on proofs that allow a fine-grained simulation of beta-reduction.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Neural Fuzzy Inference System Models for Predicting the Shear Strength of Reinforced Concrete Deep Beams

A reinforced concrete member in which the total span or shear span is especially small in relation to its depth is called a deep beam. In this study, a new approach based on the Adaptive Neural Fuzzy Inference System (ANFIS) is used to predict the shear strength of reinforced concrete (RC) deep beams. A constitutive relationship was obtained correlating the ultimate load with seven mechanical a...

متن کامل

Algorithmic Trace Effect Analysis

Trace effect analysis empowers programmers to make assertions on the temporal sequence of atomic program events having occurred at any point in the computation of a program. A polymorphic type and effect inference system automatically extracts an abstract interpretation conservatively approximating the events and assertions that will arise at run-time. Such an interpretation can then be model-c...

متن کامل

Ab initio Algorithmic Causal Deconvolution of Intertwined Programs and Networks by Generative Mechanism

To extract and learn representations leading to generative mechanisms from data, especially without making arbitrary decisions and biased assumptions, is a central challenge in most areas of scientific research particularly in connection to current major limitations of influential topics and methods of machine and deep learning as they have often lost sight of the model component. Complex data ...

متن کامل

Uncertainty Estimation via Stochastic Batch Normalization

In this work, we investigate Batch Normalization technique and propose its probabilistic interpretation. We propose a probabilistic model and show that Batch Normalization maximazes the lower bound of its marginalized log-likelihood. Then, according to the new probabilistic model, we design an algorithm which acts consistently during train and test. However, inference becomes computationally in...

متن کامل

Thyroid disorder diagnosis based on Mamdani fuzzy inference system classifier

Introduction: Classification and prediction are two most important applications of statistical methods in the field of medicine. According to this note that the classical classification are provided due to the clinical symptom and  do not involve the use of specialized information and knowledge. Therefore, using a classifier that can combine all this information, is necessary. The aim of this s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008